package liu.zhi.peng;

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

//public class demo12{
//    public static void main(String[] args){
//        Random ran = new Random();
//        int sum=0;
//        while(true){
//            float n= ran.nextFloat(0,10)+1;
//            sum++;
//            if(n>0.999)
//            {
//                System.out.println(n);
//                System.out.println("是第"+sum+"次");
//                break;
//            }
//        }
//        for (int i = 1; i <= 100; i++) {
//            if(i%10==3||i%10==5||i%10==7)
//                System.out.println(i);
//        }
//        Scanner sc =new Scanner(System.in);
//        int n=sc.nextInt();
//        sc.close();
//        int i=0;
//        for( i=2;i<=Math.sqrt(n);i++)
//        {
//            if(n%i==0)
//                break;
//        }
//        if(i>Math.sqrt(n))
//            System.out.println("这是一个质数");
//        else
//            System.out.println("这不是一个质数");
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//                long m = System.currentTimeMillis();
//        int sum=0;
//        int j=0;
//        int i=0;
//        for ( i = 2; i <= n; i++) {
//            for( j=2;j<=Math.sqrt(i);j++)
//            {
//                if(i%j==0)
//                    break;
//            }
//            if(j>Math.sqrt(i))
//            {
//                sum++;
//                System.out.println(i);
//            }
//        }
//        System.out.println("这个范围之内共计有"+sum+"个质数");
//        long num= System.currentTimeMillis();
//        System.out.println(num-m);
//        print(10000);
//    }
    //埃氏筛法
//    public static void print(int n)
//        {
//            long m = System.currentTimeMillis();
//            boolean[] arr = new boolean[n + 1];
//            for (int i = 2; i * i <= n; i++) {
//                if (arr[i] == false) {
//                    for (int j = i * i; j <= n; j += i) {
//                        arr[j] = true;
//                    }
//                }
//            }
//            for (int i = 2; i <= n; i++) {
//                if (arr[i] == false)
//                    System.out.println(i);
//            }
//            long num = System.currentTimeMillis();
//            System.out.println(num-m);
//            int[] arr = new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
//            Random ran = new Random();
//            for (int i = 0; i < arr.length; i++) {
//                int j = ran.nextInt(0, arr.length);
//                int temp = arr[i];
//                arr[i] = arr[j];
//                arr[j] = temp;
//            }
//            for (int j : arr)
//                System.out.println(j);
//            System.out.println(Arrays.toString(arr));
//        }
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//        for(int k=1;k<=n;k++) {
//            for (int i = k; i < n; i++)
//                System.out.print(' ');
//            for (int j = 1; j <= 2*(k-1)+1; j++)
//                System.out.print('*');
//            System.out.println();
//        }
//    }
//}
//遍历打油诗
//public class demo12{
//    public static void main(String[] args){
//        char [][]arr = {{'道','路','千','万','条'},
//                        {'安','全','第','一','条'},
//                        {'行','车','不','规','范'},
//                        {'亲','人','两','行','泪'}};
//        for (int i = 0; i < arr.length; i++) {
//            for(int j=0;j<arr[i].length;j++){
//                System.out.print(arr[i][j]);
//            }
//            if(i==0||i==2)
//            System.out.println('，');
//            else
//                System.out.println('。');
//        }
//    }
//}
//猴子选大王
//public class demo12{
//    public static void main(String[] args){
//        boolean [] arr  = new boolean[15];
//        Arrays.fill(arr,true);
//        int num=0;
//        int i=0;
//        while(sum(arr)!=1)
//        {
//            if(arr[i]==true)
//            {
//                if(num==6)
//                {
//                    arr[i]=false;
//                    num=(num+1)%7+1;
//                }
//                else{
//                    num=(num+1)%7+1;
//                }
//            }
//            i=(i+1)%15;
//        }
//        for (int i1 = 0; i1 < arr.length; i1++) {
//            if(arr[i1]==true)
//                System.out.println("大王是"+i1+1);
//        }
//    }
//    public static int sum(boolean[] arr){
//        int sum=0;
//        for (int i = 0; i < arr.length; i++) {
//            if(arr[i]==true)
//                sum++;
//        }
//        return sum;
//    }
//}
//兔子生兔子问题-》递归算法
//public class demo12{
//    public static void main(String[] args){
//        Scanner sc  = new Scanner(System.in);
//        System.out.println("请输入你要查看的月份：");
//        int n = sc.nextInt();
//        System.out.println("共有兔子"+getRubbitNum(n));
//    }
//    public static int getRubbitNum(int n)
//    {
//        if(n==1||n==2)
//            return 1;
//        else
//            return getRubbitNum(n-1)+getRubbitNum(n-2);
//    }
//}
//水仙花问题
//public class demo12{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        System.out.println("请输入要验证的数字");
//        int n = sc.nextInt();
//        sc.close();
//        int flag= n;
//        int num=num(n);
//        int sum=0;
//        while(n>0){
//            sum+=Math.pow(n%10,num);
//            n/=10;
//        }
//        if(sum==flag)
//            System.out.println(flag+"是一个水仙花数");
//        else
//            System.out.println(flag+"不是一个水仙花数");
//    }
//    public static int num(int n)
//    {
//        int sum=0;
//        while(n>0){
//            n/=10;
//            sum++;
//        }
//        return sum;
//    }
//}
//分数等级制
//public class demo12{
//    public static void main(String[] args){
//        Score sc = new Score();
//        sc.setter(99);
//        System.out.println(sc.getter());
//    }
//}
//class Score{
//   private int score;
//    private char level;
//    public Score(int score){
//        this.score = score;
//        this.level = getLevel(score);
//    }
//    public Score(){
//
//    }
//    public char getter()
//    {
//        return level;
//    }
//    public void setter(int score)
//    {
//        this.score = score;
//        this.level = getLevel(score);
//    }
//    private char getLevel(int n){
//        switch(n/10){
//            case 10:
//            case 9:
//                this.level = 'A';
//                break;
//            case 8:
//            case 7:
//                this.level = 'B';
//                break;
//            case 6:
//            case 5:
//                this.level = 'C';
//                break;
//            case 4:
//            case 3:
//                this.level = 'D';
//                break;
//            case 2:
//            case 1:
//            case 0:
//                this.level = 'E';
//                break;
//            default :
//                System.out.println("输入错误！");
//        }
//        return this.level;
//    }
//}